Promotion of Increasing Tableaux: Frames and Homomesies
نویسنده
چکیده
A key fact about M.-P. Schützenberger’s (1972) promotion operator on rectangular standard Young tableaux is that iterating promotion once per entry recovers the original tableau. For tableaux with strictly increasing rows and columns, H. Thomas and A. Yong (2009) introduced a theory of K-jeu de taquin with applications to K-theoretic Schubert calculus. The author (2014) studied a K-promotion operator P derived from this theory, but observed that this key fact does not generally extend to K-promotion of such increasing tableaux. Here, we show that the key fact holds for labels on the boundary of the rectangle. That is, for T a rectangular increasing tableau with entries bounded by q, we have Frame(P(T )) = Frame(T ), where Frame(U) denotes the restriction of U to its first and last row and column. Using this fact, we obtain a family of homomesy results on the average value of certain statistics over K-promotion orbits, extending a 2-row theorem of J. Bloom, D. Saracino, and the author (2016) to arbitrary rectangular shapes.
منابع مشابه
Jeu-de-taquin promotion and a cyclic sieving phenomenon for semistandard hook tableaux
Jeu-de-taquin promotion yields a bijection on the set of semistandard λ-tableaux with entries bounded by k. In this note, we determine the order of jeu-de-taquin promotion on the set of semistandard hook tableaux CST ((n−m, 1m), k), with entries bounded by k, and on the set of semistandard hook tableaux with fixed content α, CST ((n−m, 1m), k, α). We give a bijection between CST ((n−m, 1m), k, ...
متن کاملResonance in orbits of plane partitions
We introduce a new concept of resonance on discrete dynamical systems. Our main result is an equivariant bijection between plane partitions in a box under rowmotion and increasing tableaux under K-promotion, using a generalization of the equivariance of promotion and rowmotion [J. Striker–N. Williams ’12] to higher dimensional lattices. This theorem implies new results for K-promotion and new p...
متن کاملPromotion and Evacuation on Standard Young Tableaux of Rectangle and Staircase Shape
(Dual-)promotion and (dual-)evacuation are bijections on SY T (λ) for any partition λ. Let cr denote the rectangular partition (c, . . . , c) of height r, and let sck (k > 2) denote the staircase partition (k, k−1, . . . , 1). We demonstrate a promotionand evacuation-preserving embedding of SY T (sck) into SY T (k k+1). We hope that this result, together with results by Rhoades on rectangular t...
متن کاملA Digest on Representation Theory of the Symmetric Group
Partitions can be graphically represented by Young frames, which are Young tableaux with empty boxes. The i-th part λi corresponds to the i-th row of the frame, consisting of λi boxes. Conversely, the Young frames of n boxes can be uniquely labelled by a partition λ ` n. We will therefore identify a Young frame with the partition labelling it. A Young tableau (YT) of N objects and of shape λ ` ...
متن کاملPiecewise-linear and birational toggling
We define piecewise-linear and birational analogues of toggle-involutions, rowmotion, and promotion on order ideals of a poset P as studied by Striker and Williams. Piecewise-linear rowmotion relates to Stanley’s transfer map for order polytopes; piecewise-linear promotion relates to Schützenberger promotion for semistandard Young tableaux. When P = [a] × [b], a reciprocal symmetry property rec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 24 شماره
صفحات -
تاریخ انتشار 2017